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Abstract 

We establish the validity of the empirical Edgeworth expansion (EE) for a Stu- 
dentized trimmed mean, under the sole condition that the underlying distribution 
function of the observations satisfies a local smoothness condition near the two 
quantiles where the trimming occurs. A simple explicit formula for the N~ 1 / 2 term 
( correcting for skewness and bias; N being the sample size ) of the EE will be given. 
The proof is based on a U-statistic type approximation and also uses a version of 
Bahadur's J7|/ representation for sample quantiles. 
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1. Introduction 

The trimmed mean is a well known estimator of a location parameter. Its asymptotic 
properties were studied by many authors (see [3], [5], [6J, [8], [12], [18], [19], and the 
references therein). The main reason for applying the trimmed mean is robustness 
(see [9], [H]). The limit distribution of the trimmed mean for an arbitrary population 
distribution was found by Stigler [18]. Specifically he has shown that in order for 
the trimmed mean to be asymptotically normal, it is necessary and sufficient that the 
sample is trimmed at sample quantiles for which the corresponding population quantiles 
are uniquely defined [18] . 

In this paper we study the second-order asymptotic properties of the distribution of 
the trimmed mean, as well as of the Studentized trimmed mean in view of its practical 
relevance (construction of confidence intervals, hypothesis tests etc.). 

We establish the validity of the empirical Edgeworth expansion (EEE) for a Stu- 
dentized trimmed mean, under the sole condition that underlying distribution function 
(df) of the observations satisfies a local smoothness condition near the two quantiles 
where the trimming occurs. In particular our result supplements previous work by Hall 
and Padmanabhan [8] and Putter and van Zwet [IB] . The existence of an Edgeworth 
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expansion (EE) for a Studentized trimmed mean was also obtained by Hall and Pad- 
manabhan [8], but these authors wrote that the "first term in an Edgeworth expansion 
is very complex and so it will not be written down explicitly". They suggested to re- 
place analytical difficulties by bootstrap simulation. In contrast, in the present paper 
we show that our method of proof gives a simple explicit formula for the N~ 1 / 2 - term 
(correcting for skewness and bias; N being the sample size) of the Edgeworth expansion. 

The proof of our result is based on a [/—statistic type approximation (cf. also 
Bickel et al [1], Helmers |10j-|llj. Putter and van Zwet |16j ) and also uses a version 
of Bahadur's [I] representation for sample quantiles. Our [/—statistic type approxi- 
mation is slightly different from the one given by the first two terms of the Hoeffding 
decomposition and approximates the trimmed mean with a remainder of the classical 
Bahadur's order jV -3 / 4 log iV 5//4 (cf. (4.4)-(4.5), Sect. 4). The first order linear term of 
our [/—statistic approximation is a sum of independent identically distributed (i.i.d.) 
Winsorized random variables. The structure of the quadratic term of the second order 
is connected with a Bahadur type property of the order statistics close to the sample 
quantile (cf. lemma 3.2, Sect. 3). We will also show (cf. Lemma A. 2, Appendix) that our 
result cannot be obtained as a consequence of a general result on Edgeworth expansions 
for Studentized symmetric statistics (Theorem 1.2, [16]) of Putter and van Zwet. 

In Section 2, we formulate and discuss our main results on EE and EEE. In Section 3, 
we state and prove Bahadur's type lemmas. Next, in Section 4, we construct [/—statistic 
type approximation for the trimmed mean and prove the result on EE for the normalized 
trimmed mean. In Section 5, the corresponding stochastic approximation for a plug-in 
estimator, which is used to construct a Studentized trimmed mean is established, and 
the result on EE for a Studentized trimmed mean is proved. Finally, in Section 6, we 
prove some lemmas on the consistency of our estimators of the unknown parameters 
appearing in the formula of one-term EE and establish a rate of convergence. In the 
Appendix, we establish an asymptotic approximation for the bias of trimmed mean in 
estimating of the corresponding location parameter, and prove that our results on EE 
and EEE for a Studentized trimmed mean can not be inferred from results of Putter 
and van Zwet [16] for Studentized symmetric statistics. 



2. The main results 

Let Xi, . . . ,Xn be i.i.d. real- valued random variables (r.v.) with common df F, 
and let X\ : n < • • • < Xn : n denote the corresponding order statistics. Consider the 
trimmed mean given by 

(2J) Tn = pV] - [aN]) £ Xr - N > 

UP J L J; i=[aN]+l 

where < a < (3 < 1 are any fixed numbers and [•] represents the greatest integer 
function. Let i ? ~ 1 (u) = inf{x : F(x) > u}, < u < 1, denote the left-continuous 
inverse function of df F and put -^F~ l {u) = 1/ f(F~ 1 (u)) to be its derivative, when 
the density / = F' exists and f(F^ 1 (u)) > 0. Let 

Zu = F- 1 (y), 
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< v < 1, be the u-th quantile of F. Define a function 

{ia , u<a, 
F~ l (u) , a < u < (3, 

Let Wj, i = 1, . . . , N, denote Xi Winsorized outside of (£ a , £p], that is 

j Xi < £ a , 

(2.2) Wi = <( X t , £ Q < X, < 

£/3 , £/3 < -X'i- 



Then Wj = Q(Ui), i = 1,...,N, where Ui are independent r.v.'s with uniform (0,1) 
distribution. Define 

(2.3) nw = Q(u)du, cfw= / (Q(u) - p w ) 2 du, j 3 ,w = / (Q(u) - fi w f du. 

Jo Jo Jo 

Put 

(2.4) 62,w = -aPj^frw - U 2 + (1 " ffj^j ~ &] 2 - 

Suppose that £ a 7^ ^ (that is £ a is not an atom with mass at least (/3 — a) for the 
distribution F), then the Wj's are not degenerate. Define real numbers Ai and A2 by 

(2.5) Ai = ~f3,w/(Twi ^2 = fo,w/ow- 

We need no moment assumptions about the distribution F and to normalize T/v we use 



(2.6) ^ a ,p) = ^— f F-\u) 

P - « J a 



du 



as a location parameter and (f3 — a)~ l ow (the root of the asymptotic variance, cf.(4.8)) 
as a scale parameter. Note that T/v often serves as a statistical estimator for the 
parameter fi(a,f3), the population trimmed mean. 

Now we show why moments are not needed. Take some fixed A > and define 
auxiliary i.i.d. Winsorized r.v.'s X[ = max(£ a — A,min(Xj,^ / g + A)). Let X[. N , i = 
1,...,N, denote the corresponding order statistics. Introduce an auxiliary trimmed 
mean T' N = {m] \ aN]) Z [ fJ[l N ]+i X 'i:N, and note that 

Tn = T' n if {X[ aN ] +1:N > £ a — A} n {X[px]. N < £p + A}. 

If F has a positive and continuous density in neighborhoods of £ Q and £p, then, by 
Bernstein's inequality P(X[ aN ] +1:N < £ Q - A) + P(X^ N y_ N > £p + A) = 0(exp(-cN)), 
as N — > 00, where c > is constant independent of N . Therefore 

(2.7) sup \P(T N <x)- P{T' N < x)\ = 0{e~ cN ) 

x&R 

and when proving our results we can replace with impunity Tv by T' N , which has finite 
moments of the arbitrary order. 
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In absence of any moment assumptions, our formulas for the N x / 2 term of the 
Edgeworth expansions contains a bias term. Define the quantity 

(2.8) /3 N = ±{-(aN-[aN])(»(a,l3)-Z Q ) -i a (l-a)-L- 

+ (J3N - [f3N]) ( M (a, /3) - + ^(1 - /?)-^y } . 

Note that when both aN and /3A are integer valued, the bias term has a very simple 
form: (3 N = |- "^~^) + | . Moreover, in case a = 1 - /3 and /(£ Q ) = /(^) 

(when the distribution F is symmetric, for example), the bias term vanishes. 

We show (cf. Lemma A.l, Appendix) that if the conditions of our Theorem 2.1 are 
satisfied, then for an arbitrary A > 

(2.9) b N = (/3- a)(ET' N - fx(a, (3)) = /3 N + 0(N~ 3 / 2 ) 

as N — > oo.(cf. (2.7)) Note also that the bias term (2.8) does not depend on the auxiliary 
quantity A. 
Define 

to be the distribution function of the normalized trimmed mean. Using the notation of 
Putter and van Zwet [16], we shall show that the Edgeworth expansion for Ft n (x) is 
given by 

(2.11) G N (x) = $(x) - ( (Ai + 3A 2 )(x 2 - 1) + 

6VA V a w 



where is the standard normal distribution function, (j) = . The quantity 

(A x + 3X 2 )N-y 2 serves as an approximation to the third cumulant of — N \^\ — ■ — , 

moreover AiA -1 / 2 is the approximation to the third cumulant of the L2-projection of 
the normalized trimmed mean, which close to iV~ 1//2 <7^, 1 Y2i Wi - a sum of N i.i.d. 
Winsorized r.v.'s (cf. Sect. 4, below), and 3A2-A -1 / 2 is due to the [/—statistic type ap- 
proximation to T/v- 

Here is our first result: an Edgeworth expansion for a normalized trimmed mean. 

Theorem 2.1. Suppose that f = F' exists in neighborhoods of the points £ a and 
£p and satisfies a Lipschitz condition. In addition we assume that f(£ u ) > 0, v = a,/3. 
Then 

(2.12) sup \F Tn (x) - G N (x)\ = o(N- 1 ' 2 ), 

as N — > oo. 

Theorem 2.1 can be viewed as a version of the Edgeworth expansion for the trimmed 
mean obtained by Bjerve [6] in his unpublished Berkeley Ph.D. thesis (cf. also Helmers 
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|10|). Our method of proof is completely different from Bjerve's, as he used a con- 
ditioning argument to reduce a trimmed mean to a sum of i.i.d. r.v.'s, conditionally 
given the values of X[ aN ^ + i :N and Xtgtf\:N> while in contrast we essentially show that 
T/v can be approximated by a [/—statistic Um', the remainder Tjy — Un can be shown 
to be of negligible order for our purposes by an application of a version of Bahadur [T] 
representation for sample quantiles. 

Next we state our result on the validity of one-term Edgeworth expansion for the 
Studentized trimmed mean. Define plug in estimators for fj,yy and crj^ by 

m—l 



k 1 V— C 

(2-13) fly/ = jrXk-.N + jj /-^ X i-N + 



and 



N N ^ N 

i=k+l 



m—l 



N - m + 1 

-X m: j\r, 



,-,2 



(2.14) S% - I Jj X l:N + ]y X i- N ^ jy + X m:N I _ /% 

V i=k+l / 

with k = [aN] + 1 and m = [/3N]. Let 

(2-15) F Nt8 (x) = P ^ { p_ a) -X SN ~ X ) 

denote the df of a Studentized trimmed mean. Define 
(2.16) H N {x) = $(:r) + ^=L ( (2x 2 + l)Ai + 3(x 2 + 1)A 2 - 6iV & N 



6VN V a w 
Our main result is: 

Theorem 2.2. Suppose that the conditions of Theorem 2.1 are satisfied. Then 
(2.17) sup \F N>s {x) - H N (x)\ = o(N- 1 / 2 ), 

as N — )• oo . 



As already indicated in our introduction the existence of an Edgeworth expansion for 
Fn s was proved by Hall and Padmanabhan [8]. In (2.16) and (2.17) we give the precise 
and simple explicit form of the Edgeworth expansion for -F/v,s- I n f ac t formally the form 
of our Hn (cf.(2.16)) coincides with the one given on p. 1545 of Putter and van Zwet |16j . 
However, our Theorem 2.2 can not be inferred from the result of Putter and van Zwet 
[16j : the second condition in assumption (1.18) of Putter and van Zwet [16, p. 1542], 
is not satisfied for our T/v, that is, for a Studentized trimmed mean (cf. Lemma A. 2, 
Appendix). Our conjecture is that also the first condition in their assumption (1.18) is 
not satisfied , but this seems rather difficult to check for a Studentized trimmed mean. 

Remark 2.1. It is clear from the proofs of Theorems 2.1 and 2.2 that the or- 
der of the remainder term which we really obtain in relations (2.12) and (2.17) is 

O((logA0 5 / 4 /N 3/4 )> as AT -> oo. 
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To obtain empirical Edge-worth expansions (cf. Helmers [TT], Putter and van Zwet 
[16] ) we replace Ai, A2, (3n and aw in (2-11) and (2.16) by statistical estimates. The 
estimation of Ai is straightforward. Let us define 

Ai = S N 3 j 3 ,w 



m—l 



r.-3 



k „ .3 1 ^ . A .3 N — m+1, „ ^ 

(-*fc:iV - HW) + J7 2-^ ^ l '- N ~ ^ Jj {^m:N-HWj 

i=k+l 



(fi\y and Sn were defined in (2.13) and (2.14)) to be an estimate for Ai. As to A2 and 
/?at, we first have to estimate the values of density /(£ a ) and /((.p). We shall use kernel 
estimators with a simple step-like kernel. Put g(x) = I{\ x \<i/2}- Take the width of 
kernel 5 = iV -1 / 4 and put g s (x) = \g (§) = \l{\ x \<s/2}, where f^ oo g s {x)dx = 1. Then 
our estimates for values of density at the quantiles where trimming occurs will be the 
following: 

^ N N 
(2.18) /(£„) = — ^2g 5 (Xi - X r . N ) = N~ 3/ *^2l {2N i/4\ x ._ Xr . N \< 1} , 

i=l i=l 

where v = a and r = k or v = f3 and r = m respectively. Our estimates of /(^ Q ) and 
/(£g) are rather simple ones and sufficient for our purposes (cf. also Reiss [17, p. 262]). 
One easily obtains the following estimates for A2 and /3jv: 

a 2 = s^ 3 {-^{fiur^w - x k .. N f + (1 - pfu^))- 1 ^ - x m:N ] 2 } , 

Pn = ^ l-(aN - [aN]) ( T N - X k:N } - i«(l - a)(/(^))- 1 

+ (f3N - [f3N]) ( T N - X m:N ) + 1/3(1 - PXHUT 1 

When the conditions of Theorem 2.1 are satisfied, the estimates Ai, A2 and /3n are con- 
sistent estimators of the corresponding quantities Ai, A2 and /3n (cf. Sect. 6). Replacing 
the latter quantities by these estimates in formulas (2.11) and (2.16), we obtain the 
empirical Edgeworth expansions: 

G N (x) = *(x) - mAi + 3A 2 )(x 2 - 1) + 6N^\ , 



H N ( X ) = $( x ) + [ (2x 2 + l)Ai + 3(x 2 + 1)A 2 - 6N^- 

6VN \ on 



Our result, establishing the validity of the empirical Edgeworth expansions, is given 
by the following assertion. 

Theorem 2.3. Suppose that the conditions of Theorem 2.1 hold. Then 

1 



(2.19) su V \F Tn (x)-G n (x)\=o p 
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(2.20) 



sup \F NiS (x) - H N (x) 



On 



as N — > oo. 



Remark 2.2. It is clear from Remark 2.1 and the Lemma's 6.1 and 6.2 that we can 
strengthen (2.19) and (2.20) to sup xeR \F TN (x) - G N (x)\ = O ((log Nf^N" 3 ^) with 
probability 1 — (N~ c ), for every c > 0, as N — > oo, and similarly, sup xgi j |F/v,s( a; ) — 
H N (x)\ = 0({logN) 5 / 4 N- 3 ^), except on a set with probability 0(N c ), for every 
c> 0. 

To conclude this section we remark that an alternative way of approximating Fj> N or 
Fn,s accurately is to use saddlepoint methods. In Helmers et al [12] saddlepoint ap- 
proximations were established rigorously for the trimmed mean and the Studentized 
trimmed mean. Compared with the Edgeworth expansions derived in the present pa- 
per, the saddlepoint approximations will typically behave better in the far tail of the 
distribution. An advantage of empirical Edgeworth expansions is that they are much 
easier to compute. 



3. Auxiliary results 

Define the binomial r.v. N a = (J{z : X{ < £ a } , where < a < 1. 

The following lemma is a version of Bahadur's [T] representation (cf. also Theorem 
6.3.1, Reiss [T7]) for the sample quantile. In this section k denotes an integer satisfying 
k = aN + 0(1), iV^oo. 

Lemma 3.1. Suppose that f = F' exists and is positive and Lipschitz in neighbor- 
hood of £ Q . Let G be a function defined in a neighborhood of £ a and g = G' exists and 
satisfies a Lipschitz condition. Then 

(3.1) G(X k:N ) = G(£ a ) - Na ~ N aN g(U/ma) + Rn, 
where 

(3.2) P(\R N \ > A(logN/Nf/ 4 ) = 0(N- C ), 

as N —7- oo, for every c > and some A > 0, not depending on N. 

We omit the proof because the lemma is essentially known and its proof requires sim- 
ilar arguments, which will also be used in the proof of Lemma 3.2. Our proof of the next 
lemma will use the following fact: conditional on N a the order statistics Xi : n, . . . , X]y a: N 
are distributed as iV Q i.i.d. r.v.'s with distribution function F(x)/a, x < £ a . Though 
this fact is more or less known, we add a brief explanation of it. Let U\, . . . , Un are 
independent r.v.'s uniformly distributed on (0, 1) and U\^, . . . , Un,n denote the cor- 
responding order statistics. Put N a>v , = (J{i : Ui < a}. Since Xi : ^ = F~ 1 (Ui-n) and 

N a = N a>u , it is enough to prove the assertion for the uniform distribution. First 
consider the case N a>u = N . Take arbitrary < U\ < • • • < un < a and write 

DfTT ^ TT s~ I AT AT\ P ( U 1:N < Ul , ■ ■ ■ , U n - N < U N ) 
P{Ul;N <Ul,..., U Na u:N < U N N Q , U = N) = 



dx\dx2 ■ ■ ■ dxN, 

MjV-l 
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and the latter is d.f. of the order statistics corresponding to the sample of N indepen- 
dent (0, a)-uniform distributed r.v.'s. Now let N Q%U = k < N and Fi } n(u) = PiJJi-N < 
u) be a df of i-th order statistic, put P N (k) = P{N a , u = k) = (^)a fc (l - a) N ~ k . Then 
we can write 

P{Ul:N <Ul,..., U Na : JV < u k | N a , u = k) = 



P N (k) 

The probability in the nominator on the r.h.s. of the latter formula is equal to 
J^P(Ui-.N < ui,...,U k . N < u k | U k+ i :N = v) dF k+l ^ N (v), and by the Markov prop- 
erty of order statistics the latter quantity equals 

' kl f Ul f U2 f Uk \ 

dx\dx% . . . dx k \ dF k+ i^(v) 

Ul JU k _i I 



v k Jo 



a k 



/ / ... / dx 1 dx 2 ...dx k \ x a k \ —dF k+hN (v), 

JO Ju x Ju k _ 1 J Ja v 



and since a k £ £ dF k+1<N (v) = a k J l a ^^dv = ( N k )a k (l - a) N ~ k = P N (k), 
where B(k + 1, N — k) = kl(N — k — l)!/iV!, we obtain that conditional probability we 
consider is equal to 

— / . . . / dxidx 2 ■ ■ ■ dx k , 
a Jo Jui Juk-i 

which corresponds to the (0, a)-uniform distribution. 

To state next lemma we shall adopt the following notation. Let Y^IL k {-)i = sign[m — 

k] J2i=kAm(-)i f° r an integer k and m. 

Lemma 3.2. Suppose that the conditions of lemma 3.1 are satisfied. Then 

(3.3) 1 £ (G(X t:N ) - G(&)) = - iNa m a 2 N)2 g(Ha)/m a ) + R N , 

i=k 

where 

(3.4) P(\R N \ > A(logN/Nf/ 4 ) = 0(N- C ), 

as N —7- oo for every c > with some A > 0, not depending on N. 

This lemma extends and sharpens the relations (3.2) and (3.3) given (for the case 
G(x) = x) in Hall and Padmanabhan [8j. Note also that the factor (1 — a) -1 in formula 
(3.2) and (1 — /3)" 1 in formula (3.3) (see Hall and Padmanabhan [8]) should be omitted. 
We apply this lemma several times: to approximate the trimmed mean (cf. lemma 4.1), 
its asymptotic variance (cf. lemma 5.1) and its asymptotic third moment (cf. Thm.2.3 
and lemma 6.2). 

Corollary 3.1. Suppose that f = F' exists and is positive and Lipschitz in a 
neighborhood of £ a . Then 

N ZJ X ^ N ~ *») ~ J(U + Rn > u 
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^_ (N a -aN)* 1 

where Rn,i, i = 1>2, satisfy (3.4). 

PROOF. We begin by writing (cf.(3.3)) 

(3.5) ^ = ^ E - + {Na m a 2 N)2 9ti«)/m). 

i=k 

Now we will check that Rn satisfies (3.4). Let, as before, U%, . . . , Un denote independent 
r.v.'s uniformly distributed on (0, 1) and let C/^jv, . . . , Un.n denote the corresponding 
order statistics. Since the joint distribution of Xj : jv, (i = k, . . . , N a ) and N a coincides 
with the joint distribution of i* 1 (i/fcjv) (i = k, . . . , N aiU ) and N a>u , where N a>u = (t{z : 
Ui < a}, it of course suffices to verify that 

N a ,u / , j AT\2 

(3.6) - £ [G(F-\U r . N )) - G(F-\a))] + [ a ' u ~^ ) 
satisfies (3.4). By our smoothness condition the first term of (3.6) equals 

(3.7) ^<?(Q//(£a) E " «) + ^.3, 

i=fc 

where 

(3-8) l^,3|<| £ (Pmt ~ a) 2 < ° |fc [(E/ fc:JV - a) 2 V (U NaiU , N - a) 2 ] 

i=kAN a ,u 

with C is equal to the Lipschitz constant of function g(F~ l (u)) / f (F~ x (u)) (we neglect 
here the event that U^-.n does not belong to the neighborhood of a where smoothness 
conditions hold, as this probability is of the order 0{exp{— cN)), as N — > oo for some 
c > 0, cf. the introduction). Let us fix an arbitrary c > and note that 

P ((« " U Na , u ,N? > A 1 logN/N) < P (u Na>u+1 , N - U Noi>u , N > (A 1 log N/N) 1 / 2 ) 

(3.9) = P (Uun > {M log N/N) 1 / 2 ) = 0(N- C ). 

Here and elsewhere Aj denote the positive constants which do not depend on N. Besides, 
by Bernstein's inequality 

(3.10) P(\N a , u -k\> (A 2 N log N) 1 / 2 ) = 0(N- C ), 
with A2 = 2ca(l — a), and by lemma 3.1.1, Reiss |17j 

P{{U k -.N - a) 2 > Az\ogN/N) = 0(N~ C ), 
as N — > 00. Therefore (3.8) implies that 

(3.11) P(\Rn,s\ > A 4 (logN/Nf/ 2 ) = 0(N- C ) 
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with = CA 2 max(Ai, A3). Next we consider the dominant term on the 

r.h.s. of (3.7). By (3.10) we can bound our quantities on the event E = 
{uj : \N a , u - k\ < (A 2 N log N) 1 / 2 }. Fix N and N a ^ u for which the event E holds true. 
Without loss of generality let k < N au . Note that conditional on N au the order statis- 
tic Ui;N, k < i < N a>u , is distributed as i-th order statistic of the sample of size N a u 
from the uniform on (0, a) distribution and E(Ui : N\N a ^ u ) = N m +1 , for i = k, . . . , N a ^ u . 
Write 



(3.12) 



^2(Ur. N -a) = - 



i=k 
N a .u 



N 



a 1 



A' 



i=k 



N a)U + 



N a , u 

T>+E< 



i=k 



N a , u + 1 



a) 



52m 



a i 



i:N 



i=k 



N a , u + 1 



} _ a(iV aiV) 2 +0((iogjv)1/2jv _3/ 2) 



2NN a , a 



For the second term on the r.h.s. of (3.12) we have 
(3.13) 



a(N a , u - aNY 



(N a , u - aNY 



a 



2NN a:U 2N aN + (N a , u - ctN) 2N 2 

where in view of (3.10) 

(3.14) P(\Rn,a\ > A 5 (logN/Nf/ 2 ) = 0(N~ C ) 

as N — > 00 with ^5 = A\- For the first term on the r.h.s. of (3.12) we can write 

El m \ N a>u - k + l 

i Ur - N ~ N... I 1 i " N k <i< NaiU 



+ Rna, 



i=k 



N a , u + 1 



N au -k + l 
< ■ — — max 



N 



U, 



i:N 



N a , u + 1 



Note that we suppose that the event E holds true and (without loss of generality) that 
k < N a)U (otherwise a similar argument with respect to (a, 1) instead (0,a)) will do). 
Fix an arbitrary c\ > c + 1/2 and note that conditional on N au the variance of the 

order statistic U i:N , k<i< N a , a , is equal to (^^(^+2) = ° ((log A0 1/2 A^ 3/2 ) • 
By lemma 3.1.1, Reiss [T7], we obtain that uniformly for k < i < N atU 



(3.16) 



P 



Vi 



(XI 



N 



N a ,u + 1 

as N — > 00. Relations (3.15) and (3.16) together imply 

N a . u 



> A G (logN/N) 3 / 4 \N a A =0(N- c i), 



(3.17) 



P 



(XI 



i:N 



N a>u + V 



>(A 2 Y /2 A 6 (log N/Nfl* 



N a , u < 



(A 2 N log N) 1/2 0(N- Cl ) = 0(N- C ), 



as N -> 00. Now (3.3) and (3.4) follows from (3.5)-(3.7), (3.11)-(3.14) and (3.17). The 
lemma is proved. □ 
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4. Proof of Theorem 2.1 



To begin with let us note that we can replace Tjy (cf. (2.1)) by 

TO 

(4.1) N-V^Xw, 

i=k 

where k = [aN] + 1, m = \fiN], < a < (3 < 1. Note that though T N in (4.1) is 
of different order than in (2.1), this will affect only the bias term (see Lemma A.l, 
Appendix), and we shall take that into account whenever needed. Define I u (Xi) = 
I{Xi<$ v }i where = F _1 (^), < v < 1, and Ia is the indicator of event A. Then for 
the Winsorized r.v. Wi (cf. (2.2)) we can write 



Recall that nw, a W' 73 w denote first three cumulants of r.v. W\ (cf.(2.3)). Define a 



(4.2) Wi = XiI p (Xi)(l - I a (Xi)) + SaI a (Xi) + &(1 - Ip(Xi)). 

V, 73,VK 
[/—statistic of degree 2 by 

(4.3) 



N 



l n + u N = y^ l n,i + Yl u N,(ij)i 

l<i <j<N 



1=1 



where 
(4.4) 



1 



{Wi - fJL W ) 



XiI p {Xi){l - I a (Xi)) + Zala(Xi) + &(1 - J^)) " W 



(4.5) 



U 



1 



JV,(iJ) 



WW 



(UXi) - aXUXj) - a) 



+ 



1 



/(&) 



{Ip(Xi) — /3)(Ip(Xj) — (3) 



Note that 

(4.6) EL N ,i = 
for alH = 1, . . . , TV and 

(4.7) E U N ,{i,j) = 0, E(L Nti U Ni{iJ) ) = 

for alH, j = 1, . . . , N (i ^ j). Using (4.4)-(4.7), we easily check that 

(4.8) a 2 LN+UN = E(L N + U N f = E(L 2 N ) + O^ 1 ) = a 2 w + O^ 1 ), 
and also that 

(4.9) E(L N + U N f = E(L%) + 3E(L 2 N U N ) + 0(N' 3 / 2 ) 

1 



1 1 

13,W + 3 



N { f(£a) 



E^-nwW^X^-a)) 
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+ 



1 



/(&) 

1 



E((W! - ii W )(I(}(Xi) - p)) \+0(N 



-3/2> 



73,w + 3 



/(£« 



/(&) 



(1-/3)^-^ 



+0(iV- 3 /2) 



Relations (4.8) and (4.9) imply that 



(4.10) 



E ( Ln + UnV = X1 + 3X2 0{N ^ /2) 

\<T(L N+ U N )J VN 



with Ai and A2 as in (2.5). 

The next lemma ensures that the approximation of T/v by a [/—statistic of the form 
(4.3) has a remainder of classical Bahadur's order of mag nitude iV- 3 / 4 (logiV) 5 / 4 . 

Lemma 4.1. Suppose that the conditions of Theorem 2.1 hold. Then 

(4.11) P (\T N - ET' N - {L N + U N )\ > A(logiV) 5 / 4 iV- 3 / 4 ) = 0(N- C ) 

as N — > oo ; for every c > with some A > independent on N. 

Proof of Lemma 4.1. Let Wi : N, i = 1, . . . ,N, denote the order statistics, corre- 
sponding to Wi, . . . , W N . Put N u = %{Xi : Xi < £„}, < v < 1. Then 

ia , i < N a , 
Wi-.N = { X tN , N a <i<N p , 



Now note that 



T N 



N I m Np > 

fE W < = ^ y£x,. N -N a i a - X i:N -(N-N^ 



JV„V(fe-l) mVJVjj 

sign[N a - (k - 1)] ^ X i]N - sign{N^ - m) ^ X i]N 

i=kA(N a +l) i=(m/\Np)+l 
( N a V(k-l) 

- N a £ a — (N — Npfo} = -= I sign[N a - (k - 1)] £ (X i:N - 

^ { i=kA(N a +l) 

- sign{N p -m) ^ (X i:N - £3) - (k - l)£ a - (N - m)& 

i=(mANp)+l 

(N a - aN) 2 1 (Np - f3N) 2 1 



2N^/N /(&*) 2NVN /(&) Vn 
where by Lemma 3.2 



k — 1 N — m 

4a Tr^^P + R N, 



N 



(4.12) 



P (ji^l > A{\og 7V) 5 / 4 iV- 3 / 4 ) = 0(iV- 
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as N — > oo, for every c > with some A > independent of N. Define 



Q 



N 



(N a -aN) 2 1 {Np-f3Nf 1 



1 



JV 



+ 



/(&) 



2NVN 



i=i 



/(£«) 



+ 



A? 



/(&) 



It is clear that Q at is a symmetric polynomial of degree two with 

1 



E(Q N ) 



a(l-a)— ^- + /3(l-/3) ' 



/(£«) 



/(&) 



Note that 



(4.13) 



1 JV 

E ^ = = ViV ( (/? - a)fi(a, (3) + a£ Q + (1 



N i 



Next we can write 

(4.14) TV = L N + Qjy - EQ N + v 7 ^ ( (/? - a)/i(a, /3) + af Q + (1 



/c - 1 N -m, 1 

-£ Q — £fl + 



A r 



2^ 



a(l-a)— — + 0(1-/3) ' 



/(£«) 



/(&) 



= £iv + Qiv - EQ N + ViV(y3 - a)/i(a, /?) + { - (fc - 1 - aiV)£ 



TV 

- lj^ f (l - a) + (m - W fc + ^/3(1 - /3)} + 

Let us compare the expression within curly brackets on the r.h.s. of (4.14) with the 
formula for B 2 (the bias term for T' N = N' 1 YT=k X 1.n) (cf.(A.3), Appendix). As a 
result we obtain the following formula: 



(4.15) 



T n -Vn((3- a)fi(a, (3) = L N + Q N - EQ N + VnB 2 + R N , 



with R N as in (4.14) plus 0(A^ _1 ) (cf. (A.3), Appendix). Note that R N satisfies (4.12), 
and as T' N is normalized by N^ 1 ^ 2 in this lemma, we have ET' N — y/~N (f3 — a)fi(a, (3) = 
\fNB 2 (cf. lemma A.l, Appendix). So, relation (4.15) implies 

(4.16) T N -ET' N = L N + Q N -EQ N + R N . 

For the quantity Qn — EQ n we can write 



(4.17) 



where Un as in (4.3) and 



Qn — EQn = Un + 



1 N 



\{I a {Xi) - a) 2 - a(l - a)] 
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+ j^[(MX t ) - f3) 2 - (3(1 

Note that fjv is the average of iV i.i.d. bounded and centered (E?n = 0) r.v.'s, and by 
Hoeffding's inequality [13| we find that 

1/2 



(4.18) P (Jfjv| > A^N/Nyl 1 } = 0(N- C ) 

for every c > and some A > 0, not depending on N. Therefore ifj\r/\/jV on the r.h.s. 
of (4.17) is negligible for our purposes. Relations (4.12) and (4.16)-(4.18) together imply 
(4.11). The lemma is proved. □ 

Remark 4.1. The first linear term of our U-statistic approximation to T/v is a 
sum of i.i.d. Winsorized r.v.'s W%. A simple argument involving formula (2.10) for 
the ^-projection (i.e. ,the first term of the Hoeffding decomposition) given in [16, 
p. 1548], tells us that our leading term is slightly different from the one given by the 
Hoeffding decomposition. The same fact holds true for the second quadratic term in 
our U -statistic approximation to the trimmed mean. 

PROOF of Theorem 2.1. Using the Lemma 4.1 and Lemma A.l (cf.Appendix), for 
the df of T N (cf. (2.1)) defined by (2.10) we can write 

(4 . 19) FTn (x) = p\ - - ET ^ < x - "ggg + °' Ar "» } 

y <?w &w j 

= p \ Ln±Un < \m - [aN] ( NWfi N | Q x \ R N \ 
\ °w (P- a)N y a w J a w J 

= pS^L±EE < s(1 + (N-i)) - _ + o(N-i)) , 

where + Un (cf.(4.3)) is [/-statistic of degree two with the canonical functions 
g N (x) = E{L N + U N \X X = x) 

= ~7^\- xI P^ x )i l ~ taix)) + £ a I a {x) +^(1 - Ip(x)) - fiw], 
V A 

ipN(x,y) = E(L N + Un\X\ = x, X 2 = y) - gN{x) - gN(y) 
1 



nvn l " {Ia[x) ~ a){Ia{y) ~ a) ih) + (W ~ mp{v) ~ P) W) 

where 

E{g N {X{)) = 0, E(ij N (X 1 ,X 2 )) = 0, 

E(^ N (X 1 ,X 2 )\X 2 ) = a.s. 

The local smoothness assumption of our theorem directly yields that the distribution 
of r.v. g]\f(X\) = -^=(Wi — nw) has a nontrivial absolutely continuous component and 
Cramer's condition 



(C) limsup|^exp{ztVAgAr(Ai)}| < 1 

\t\ — >oo 
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is satisfied. Since the functions y/Ngjsr{x) and N 3 / 2 tpN(x,y) are both bounded, we 
trivially have that 

/3 4 = ^fv / iV57v(^i) N ) 4 <oo, 



73 = E 



N 3 / 2 ip N (X 1 ,X 2 ) 



< oo. 



Therefore, we can apply Thm.1.2 of Bentkus, Gotze and van Zwet [2] (note that the 
quantity A| appearing in Thm.1.2 of Bentkus et. all [2j is zero in our case). Define 



F N (x) = $(x) 



, Ai+3A 2 („2 



(x — 1), where Ai and A2 as in (2.5) (cf.also (4.10)). Then 



by Thm.1.2 (Bentkus et.all [2j 



sup 



L N + U N 

P { < x 

aw 



F N (x) 



OiN- 1 ). 



For R N we have the bound (4.12), that is \R N \ = 0((log iV) 5 / 4 iV~ 3 / 4 ) with probability 
1 — o(N~ c ) for every c > 0. Therefore, as F' N (x) and xF' N (x) are bounded functions, 
we obtain on the r.h.s. of (4.19) 



F N (x) 



^0(X)+O((log ^5/4^-3/4) 



aw 



= G N (x) + 0((log7V) 5 / 4 AT- 3 / 4 ). 
This proves (2.12) and Theorem 2.1. □ 

5. Proof of Theorem 2.2 

Let Sjq be (cf.(2.14)) the plug in estimator for a w (cf.(2.3)). The following lemma is 
a modification of Lemma 4.3 of Putter and van Zwet [IB], appropriate for our purposes. 

Lemma 5.1. Suppose that the assumptions of Theorem 2.1 are satisfied. Then 

(5.1) P (\S 2 N -a 2 w - Vn\ > A{\o%N/Nfl A ) = 0(N- C ) 

as N — » 00 for every c > and some A > 0, not depending on N, where 

(5.2) V N = V NA + V Nj2 , 

Vna 



1 N a -aN [ ,^ oh m 1 N p -j3N [ 



1 N 

V N>2 = -J2[(W i -f, w ) 2 -<Tw] ■ 



Moreover, 
(5.3) 



E{V N ) = ; E(y$) = 0(N- L ) 



as N — > 00. 

This lemma essentially asserts that the difference between a w and its estimator S 2 ^ 
can be expressed as a sum of i.i.d. r.v.'s plus a remainder term which is of negligible 
order for our purposes. 
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Proof. Define the auxiliary quantity 



o2 



W 



i=l \ i=l / 



AT, 



AT -TV, 



JV, 



N-N, 



N N 

i=N a +l 

First we prove that 
(5.4) 



N N 



i=N a +l 



N 



Sat = <Sw + ^v,i + Rn,1: 



(r) 

Here and elsewhere Rn,i, R^ \ i r = 1,2, . . . denote the remainder terms of Bahadur's 
order, satisfying (3.2). We have 



(5.5) S 2 N - S 



w 



TO — 1 



k y 2 1 Y 2 , N -m + 1 2 



i=k+l 



N 



_N*t2_]_ ST X 2 N ~ N P t2 
Af N N $0 



+ 



i=l / 



~2 



i=AT a +l 

Rewrite the term within the first square brackets on the r.h.s. of (5.5) as 



k_ 

N 



kVN a 



i=(fcAJV a )+l 



+ 



AT-m+1 



N 



(m-l)VN p 

(Xl :N -%)- signup -m + 1)- E " 



j=mA(A r (3 +l) 

with sign(0) = (cf. the proof of Lemma 4.1). By Lemmas 3.1 and 3.2 this expression 
is equal to 



(5.6) 



1 Ng-aN [Na-aNf 1 



7(&) v 

-2(1 - P)& 



N 2 



N,l 



1 fy-/3N (fy-(3N) 2 £ 1 , d(2 ) 



+ 



N 2 



and by Bernstein's inequality for the binomial r.v.'s N a and fy the latter formula 
reduces to 



(5.7) 



1 N n -aN 



TV 



2(1 " /3)e/3 7M^^ + ^ 1 - 



Now we consider the term within the second square brackets on the r.h.s. of (5.5). 
Arguing as before, we can rewrite this expression as 



N 



(5.8) 



1=1 



7(6*) ^ 



/(&) # 



16 



1 N n - aN 



a 



+ (1-/3)- 



1 N p -f3N 



(5) 



1 N n — aN 



N 



+ R N,1 



a 



N 



+ (1-/3) 



1 Np-fiN 
1W) N 



+ i? (6) 

"I" JTL N l ■ 



The relations (5.6)— (5.8) together imply that 



(5.9) 
where 



Rn 



Sn — &w — Vn,i + Rn + RjPv 



1 N Q -aN t . 1 Np-PN 

a — ; — h (1 — P) 



7(6*) 



iV 



A? 



Note that the Wi, i = 1,...,N, are bounded i.i.d. r.vJs. Therefore by Hoeffding's 
inequality ^ T*=i( w i ~ Vw) = O ((log N/N) 1 / 2 ) as N -> oo with probability 1 - 
o(N~ c ) for every c > 0. Combining the latter bound with Bernstein's inequality for 
the binomial r.v.'s iV a and Ng, we obtain that \Rn\ = O (log N/N) with probability 
1 — o(N~ c ) for every c > 0. Therefore (5.9) implies (5.4). 
Next we prove that 

(5.10) S w = aly + 1^,2 + Rn,2, 

where | i?j\r,2 1 = O (log N/N) with probability 1 — o(N~ c ) for every c > 0. We have 

1 N — 

Sw-°w- Vn,2 = s w-jj J2(Wi - nw? = ~{W - nw? = Rn,2- 

i=i 

An application of Hoeffding's inequality to the bounded i.i.d. r.v.'s Wi (cf. [13]) proves 
(5.10). Relations (5.4) and (5.10) together imply (5.1). The lemma is proved. □ 

Now we turn to the proof of our result concerning the Studentized version of trimmed 
mean. 

Proof of Theorem 2.2. Our proof of this theorem closely resembles the proof of 
Theorem 1.2 of Putter and van Zwet [IB] . For the df Fn,s(x) (cf.(2.15)) of a Studentized 
trimmed mean we have 



(5.11) F NjS (x)=P 



Ln + Un 
Sn 



< (l + 0(N- 1 )) 



N 1 / 2 p N + Q(N- 1 ] 
Sn 



+ 



Rn,i 
Sn 



(cf.(4.19)). Here and elsewhere Rni denotes a remainder, which satisfies (4.12) and 
which can be different from line to line. Lemma 5.1 and Hoeffding's inequality for r.v. 



Vn together imply that 



_l i_ 

Sn &w 



O '((log N/N) 1 / 2 ) with probability 1 - 0(N- C ) as 

N — > oo for every c > (cf.also Lemma 6.2, below). Therefore, the r.h.s. of (5.11) 
equals to 



(5.12) 



P 



Ln + ^jv 
Sn 



< (l + 0(N~ 1 )) 



x 



aw 



N 



+ Rn,: 
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Our aim now is to prove that 

(5.13) sup \F N:S (x) - H N (x)\ = O ((log A) 5 / 4 

x&R v 

as A — > oo (this implies (2.17)). Define Hn(x) = Hn(x) + a^y/N ^^^){x) (i.e. Hn(x) 
is Hn(x) without bias term). Since H' N (x) and xH' N (x) are bounded, relations (5.11) 
and (5.12) imply that it is sufficient to show that 



(5.14) 



sup \F(L N +U N )/S N (x) - H N (x) 



o((logA) 5 / 4 /A 3 / 4 ) 



where F(l n +Un)/Sn( x ) = P {(^N + Un)/Sn < x). An application of the Lemma 5.1 
yields that 



f (l n +u n )/s n {x) = P 



L N + u n <x (°w + Vn + Rn) 1/2 



aw 



aw 



where Rn is a remainder of Bahadur's order (i.e. satisfying (3.2)). Since xH' N (x) is 
bounded, it is sufficient to prove (5.14) with F^ LN+UN y SN (x) replaced by 



P 



Ln + Un <x {<?w + Vn) 1/2 



P 



aw 



aw 



Ln + Un 
aw 



i + ¥) 



1/2 



1 > < X 



Following Putter and van Zwet [16], we also use the inequality 1 + 



■ T ^ C 1 + 

z)W < 1 + | (\z\ < I) to find that ^ - J| < (l + yff' 2 - 1 < ^j- (with 

probability 1 - 0(A _C ), c > 0). Since by Hoeffding's inequality Vft = 0(logN/N) with 
probability 1 — 0(N~ C ) for every c > 0, we can replace F^ N+ u N yg N (x) in (5.14) by 



P 



-u N 



, V N 

' 2(7,,, 



< x ) . Now it remains to show that 



(5.15) 



sup 



p 



aw 



V N ^ 

X K~ < £ 

2^ " 



^jv(x) 



O ((logJV 



as A — )• oo. First we prove (5.15), taking supremum for x : |x| < log A (cf. [16J). 



Note that Unx 



-Un _ x Vn 



is a centered [/-statistic of degree two with bounded 



(uniformly for all x: \x\ < log A) kernel. Moreover, Unx has a nontrivial absolutely 
continuous component and Cramer's condition is satisfied. Theorem 1.1 of Bentkus, 
Gotze and van Zwet [2] now yields that 



(5.16) 



sup 

|z|<logiV 



p L N + U N _ xVn < x 



aw 



Gn(x) 



0(A- X ) 



where Gn(x) 



dcr'i 



{cr x ) 



— I with cr? 



Ln+Un _ xVm 



(714/ 



and 



3;t 



Ln+Un _ xV N 
2cr„, 



T 2 



Far([/jVcc) 



. Using the formulas (4.3)— (4.5) and 



the relations (5.2)-(5.3), we find that cr^ = 1 + (^^^J and k l , 
Therefore 



fa- 



Ai+3A 2 I /-) 



log JV 
N 



)■ 



(5.17) 



Gjv(x) = $ — 



A l+ 3A 2 (x 2_ l¥(x)+0 



6v A 



log A 

A 
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(for \x\ < logiV), that is a x influences the form of EE only through the term \ jr~j 

(cf. PU). For a 2 x we can write a\ = E {^ Ln ^ n - gf) 2 = 1 - xa^E[(L N + U N )V N ] + 

O { ^° g N N ^j ■ As Un and Vn are uncorrelated, using formulas (4.3)-(4.4) and (5.2), we 
can write E[(Ln + Un)Vn] = E(LnVn) = —=(73 ^ + 262, w)- Thus, we obtain that 
0-2 = 1- x{Xl J^ X2) + O (^r 1 ) (cf. notations (2.3)-(2.5)). This implies that 



(5.18) * { ±)= *w + m l / {Xl t- 2M) + o N 



<J X ) 2 ^/N V N 

Relations (5.17) and (5.18) together yield that G N (x) = H N (x) + O f^C^) for \x\ < 



N 

logiV. To treat the case \x\ > log N, we use the same arguments as in [16, p. 1561] to 
find that sup xeR P ^ Ln J^ n - ffi- < x) - H N {x) = O This proves (5.15) 



and the theorem. □ 



6. Proof of Theorem 2.3 



In this section we state and prove two lemmas on the consistency of the estimators 
for Ai, A2 and (3n- The validity of Theorem 2.3 follows directly from Theorems 2.1, 2.2 
and these lemmas. In the first lemma we obtain the rate of convergence for our kernel 
estimates of the density evaluated at given quantiles, defined by (2.18). 

Lemma 6.1. Suppose that f = F' exists in a neighborhood of £ a and satisfies a 
Lipschitz condition. In addition we assume that /(£<*) > 0. Then 

(6.1) P (|/(&) - f(Ca)\ > A(logA0 1/2 /tf 1/4 ) = 0(N- C ) 
as N —7- 00, for every c > and some A > ; not depending on N. 

Proof. Define random quantities 

(6.2) v KN = §[Xi: \Xi - X k:N \ < Af- 1 / 4 / 2 } , u a>N = fl {x, t : \X, t - £ a \ < AT 1 / 4 /2} . 

Note that Ev a ^ = N J^^-i/ij^ f( x ) d%-> an d one can write 
(6-3) /(&) - /(&) = N-V^ k)N - f{£ a ) 

= N- 3/A u a<N + N~ 3/A {v KN - v a>N ) - /(&») = Q hN + Q 2 ,n + Qs,N, 

where 

Qi,n = N~ 3/i (v a>N - Eu a>N ), Q 2 ,n = N~ 3/i (v k>N - v ajN ), 

, rt a +N-i/l/2 

Qs,N = iV 1/4 / ( f(x) - f(U dx. 

For Qi t N w e can write Qi,n = N 1 ' 4 {v^n — Ev a ^), where v a ,N = 
~k Sj=i I{2N 1 / 4 \x i -£ a \<i} ^ s a m ean of i.i.d. bounded r.v.'s. Therefore, by Hoeffding's 
inequality 

(6.4) P (\Q 1>N \ > A^logNf^/N 1 '^ = 0(N- C ) 
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for every c > 0, as N — > oo. Here and elsewhere Ai, i = 1,2,... denote positive 
constants, not depending on N. Since P(\X k . N - £ a \ > A 2 (logN/N) 1 / 2 ) = 0(iV _c ), for 
Q2,N we have with probability 1 — 0(N~ C ) 

(6.5) \Q 2 ,n\ <N- z '\v UN + v r , N ), 

where v l>N I {X; : \X t - £ Q + iV-V 4 /2| < ^(logJV/JV) 1 ^}, ^ 

Jt {Xi : |X; -£ a - N~ 1 / A /2\ < A 2 (\ogN/N) 1 / 2 }. Since (v ljN + i/ r>JV ) is a Binomial r.v. 
with parameter p N = O ((log N/N) 1 / 2 ) and E(u ltN + u r . N ) = O (X^log X) 1 / 2 ) , 
°Vj,jv+iv,jv = ° (X^logX) 1 / 4 ), by Bernstein inequality, with probability 1 - 0(N~ C ), 
we have the following bound 

(6.6) \Q 2yN \ < AsN-^ilogN) 1 ? 2 . 
Finally for Q 3t N the Lipschitz condition directly yields that 

(6-7) \Q 3>N \ < CX 1 / 4 / \x - U dx = -CXT 1 / 4 , 

where C is the Lipschitz constant. Relations (6.3)-(6.7) imply (6.1). The lemma is 
proved. □ 

Let n rj w = EW[ = Q r (u)du denotes the r-th moment of Wj for any positive 

integer r and let jX r>w = T! X k-.N+7i SSc+i X 1.n + N ~n +1 X m-.N be tne P iu S in estimator 
for fj, r>w . 

Lemma 6.2. Suppose that f = F' exists in neighborhoods of £ Q and ^ and satisfies 
a Lipschitz condition. In addition we assume that f(£, u ) > 0, v = a, (3. Then 

(6.8) P (\fi r:W - fi r:W \ > A(log N/N) 1 ' 2 ) = 0(N- C ) 

as N — > oo for every c > with some A > 0, not depending on N. 

Proof. Put W r = Y^iLi W L where Wj is defined by (2.2), and note that similarly 
when proving of lemma 5.1 we can write 

w - 1 V x r i N - N e r 

i=N a +l 

We have 

(6.9) /t r ,W - Mr,W = (£r,W - Wr) + (Mr ~ Hr,w)- 

Note that E'W,. = [i r ,w-, therefore by Hoeffding inequality for the average of i.i.d. 
bounded r.v.'s we have \W r - fj, r ,w\ = O ((log N/N) 1 / 2 ) with probability 1 - 0{N- C ) 
for every c > 0. For (/x r ,w — W r ) on the r.h.s. of (6.9) we have 

£r, W " Wr = ^(X£ :JV - Ca) + ^(^« " Q- £ (X^ - £) 

i=(kAN a )+l 
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N-m + 1 1 (m " 1)vAf/3 

+ {X r m , N -e p )-sign{N p -m + l)- ^ {X r i:N - 



i=mA(iV^+l) 



(cf.(5.6)). By Lemmas 3.1 and 3.2 the last expression equals to 



(6.10) 



^Na-aN 1 
N Wo 



2N 2 



-rf r 

So 



/(£«) 



•(l-/3)r^ 



r-l 



r-1 



1 



N f(^) + 2N 2 T ^ 



where -Rat is a remainder term of the Bahadur's order (cf. (3.2)). Thus, by Bernstein 
inequality we find that 



3.11) 



\jX W - Wr \ = (log iV/iV) 



a/2 



with probability 1 — 0(N c ) for every c > 0. Relations (6.9)-(6.11) together imply 
(6.8). The lemma is proved. □ 

Appendix 

In this appendix we first establish an asymptotic approximation for the bias of T' N 
(cf. (2.9)) in estimating of /i(a,/3). Secondly we prove that our Theorem 2.2 can not 
be inferred from Theorem 1.2 of Putter and van Zwet [16] for Studentized symmetric 
statistics.. 

Lemma A.l. Suppose the conditions of Theorem 2.1 are satisfied. Then 
(Al) b N = p N + 0(N~ 3 / 2 ), 

with bN and Pn as in (2.8) and (2.9). 

Proof. To begin with we note that 6jy (cf. (2.9) can be written as B\ + B 2 where 



:N 



B 1 = (P- a)ET' N - E (i YX= { l m+ i K.n) and B 2 = E (jfr £^1+1 K 
a)fj,(a,P). First we consider B 2 . By a simple conditioning argument we have that B 2 
equals (with k = [aN] + 1, m = [/3N]) 
(A2) 

1 



N 
Define 



E F-\U k:N ) + F-\U m:N ) + (m-k- l) JUk - N 



m:N 



u, 



k:N 



(P - a)n(a,P). 



I(vi,v 2 ) 



v\ - v 2 

The first and second partial derivatives are given by 



dl 



-£ a + fj,(a, p) 



I(a,/3) = (J,(a,P). 
4> - 



P-a 



P — a 



2/(&) 



dl 

9V2 (a,/3) 

n{a,P) - g Q 
P — a 



P — a 
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dvl 

d 2 i 



dv\dv2 



(«,/3) 



(«,/») 



/3-a 



1 ii(a, /3) - £g 



2/(&) 



j3 — a 



ia + jp- Ma, (3) 
(13 -ay 



A Taylor expansion argument now yields that (A. 2) reduces to 



±E (F-\U k:N ) + F-\U m .. N )) + m ± 1 



/i(a,/3) 



/3 — a 



a + 



£/3 - V(a,l3) ( m 



1 



+ 



(3 — a 
1 

(3 — a 



N + l ~) ' 13 -a 
fi(a,P) - 



N + l 



P 



13 — a 



k (i b—) 

N+iy 1 n+i) 



1 u(a,P) 



2/(^) 



/3 — a 



JV + 2 

m / 1 m s 

JV+1' 



N + 2 



+ 



03-a)2 
which easily leads to 



— (1 



AT+T< 



iV + 2 



+ 0(iV- 3 / 2 )U(/3-a)/x(a,/?), 



(A3) 



1 { £ a (aiV - [aN]) - ZptfN - [f3N]) 



1 a (i- a ) + —L-p(i-p)^ + 0(N~ 3 / 2 ). 



For B\ we have 



(/3N-[/3N]) - (aN - [aN]) 



E 



[/SiV] - [aN] 

((3N-[(3N])-(aN-[aN]) / +n(N-*l* 
= \J3~N] - [aN] ((P-aM*,P)+PN + 0(N ' , 

= I ( [pN - [(3N]) - (aN - [aN])) M (a, /3) + 0(iV- 2 ). 
This together with (A. 2)— (A. 3) implies (A.l). The lemma is proved. □ 

Consider a trimmed mean T/y as in (4.1). Let T/vn fc is defined as in (1.8) of Putter 
and van Zwet |16| . We prove the following assertion. 



Lemma A. 2. Suppose that the conditions of Theorem 2.1 hold. Then 



(AA) 



N 

£ 

fc=3 



N -2 
k-2 



ET\ 



Nfli. 



N~ 



_ 3 /a 2 (l-a) 2 , /3 2 (l-/3) 



f 2 (U 



+ 



P(i?) 



+ o(N- 



as N —7- oo. 
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Relation (A. 4) directly yields that in the second condition of (1.18) in Theorem 1.2 
of Putter and van Zwet [16] is not satisfied for a Studentized trimmed mean, as Putter 
and van Zwet [16] require that the l.h.s. of (A. 4) is of order N~ 7 ^ 2 , instead of N~ 3 as 
in our relation (A. 4). 

Proof. In Putter's Ph.D thesis [15] it was proved that if Tjy is a linear combination 
of order statistics, then 

N /N-2\ 

(A5) { k - 2 ) ET ™* = E[Zn ~ ^l^-i' Un » 2 



EZ 2 N - E(Tjy ■ 2 



(cf. (3.5.17), Putter [E]), where T/vn fe , T N n 2 \ are defined as in (1.8) of Putter and van 
Zwet [16J, Zn is a r.v. defined as in (4.21) of van Zwet [20], Ui, ... ,Un are uniformly 
on (0,1) distributed r.v.'s. Let Rj denotes the rank of Uj among U\, . . . , Un, K\ = 
Rn—i A Rn, K2 = Rn-i V Rn- Take Xq : ^ = —00, Xn+i-.n = +°o (cf. van Zwet 
[20]). Let the functions G, H, M are defined as in (4.17) of van Zwet [20], and define in 
addition the functions G\ and H\ by G\(x) = f*^ F 2 (y) dy, Hi(x) = f^°(l-F(y)) 2 dy. 
Then formula (4.21) of van Zwet [20] reduces to 

N l > 2 Z N = - ^(c i+ i - cj){G x {X j:N ) - GxiXj-uN)) 

3=1 

K 2 -l N 

+ Yl ( c ^'+ 1 " Cj)(M(X j+ uN) - M(X j:N )) - ( c i " c j - 1 )(H 1 (X jiN ) - Hi(X j+l:N )) 

j=K 1 j=K 2 

(cf. Gribkova [7J), where in the trimmed mean case (cu- = 1 for k < j < m and Cj = 
for j < k, j > m) there are only two nonzero summands, which depend on K\ and K2 
(the event {K\ = k — 1 or K2 = m + 1} is negligible for our aims because its probability 
is 0(N~ 1 ), cf. below). For instance, when K2 < k (which happens with probability 
P{K 2 <k) = a 2 + OiN- 1 )), the value of N X I 2 Z N equals 

-[Hi(Xk-N) - Hi(Xk+l:N)] + [Hl(X m+ i : N) - Hi(X m+ 2:N)\ = 

-[H x o F~\U k:N ) - H x o F-^Uk+w)} + [H x o F'^Um+i^) - Hi o F' 1 (Z7 m+2:A r)], 

where Ui-n are order statistics of r.v.'s Ui, i = 1,... ,N. Application of a two term 
Taylor expansion of the function Hi o F^ 1 in neighborhoods of a and /3 respectively, 
together with the well-known facts that E(sf) = (n +2 )(n+i) ' -^( s « s i) = (n+2)(n+i) ^ ^ 
j), where Sj = f/ i: jv - Ui-i- N , i = 1,...,N + 1, C/o:7V = 0, Un+i-.n = 1, yields that 

£(z^|k 2 < fe) = £ + ^ - {l - f t)m ? ) + (* _3 ). where < k) = 

a 2 + 0(1/N). Analyzing in similar fashion the other possibilities for Ki and K2, we 
find that 



iv 3 V / 2 (U / 2 (^) 
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as N — > oo. Next we consider TWi 2). By formula (2.11) of Putter and van Zwet [16] 
we have 



N 1/2 T 



N,(l,2) 



(%!,!)(*) -Ofel) (*)-*) 



+ / (Vl,l)(*)-*)( 7 [%,1)(*)-*) 



iV-2 
k-2 

N - 2 
m — 1 



t m-l( 1 _^JV-m-l dF -l^ 



Define Ai^ ) jv(ac) = i^-i^x) — Fi^(x), where Fi t w(x) = P^X^n < x). The latter 
relation implies that E(T^n 2 ) ) 2 equals to 



o /'3C rz roo 

(A.7) - / - / (V +O o)0*0 - F(x))(/ [2 , +oo) (x) - F(x))AF, 

J —oo J —oo L J —oo 



k-l,N-2 



[x) dx 



+ 



(I[y,+oa)(x) ~ F (x))(I[z,+oo)(x) ~ F(x))AF mjN - 2 (x) dx 



dF(y) dF{z) 



2 

N 



/oo rz o /"OO /*2 

/ [h-i(y,z)] 2 dF(y)dF(z) + - / [I m (y,z)] 2 dF(y)dF(z) 
-oo J — oo J —oo J —oo 



4 

"iV 



— oo J —oo 



[I k -i(y,z)I m (y,z)} dF(y)dF{z), 
where I r (y, z), r = k — 1, m, is defined by 

AF r ,jv_ 2 (x)dGi(x) - / AF ri jv_ 2 (x)dM(s) - / AF TtN . 2 {x) dH^x). 

-oo J y J z 

Consider the first term at the r.h.s. of (A. 7) (the treatment of the second and third 
term is similar). Integrating by parts, we reduce it to 



2 

N 



— oo J —oo 



(Gi(y) + M(y))AF k _ hN _ 2 (y) + (H^z) - M(z))AF k ^ N _ 2 (z) 



Gi(x)d(AF fe _ li7V _ 2 (x))+ / M{x)d{AF k ^ N . 2 {x)) 



+ 



H 1 {x)d{AF l 



fc-lJV-2 



dF(y)dF(z). 



Note that the 'basic' support of the function AF k -\ t N^ 2 (x) = Fk-2,N-2(%) — 
Fk-i,N-z{ x ) is some interval I a {A) = [£ a - A(log N/N) 1 / 2 , £ a + A{log N/N) 1 / 2 ] in the 
sense that for every c > 2 we have the following bound: sup y6 m iia) Ai 7 fc_ijv-2(y) = 
0(P(\U k:N -a\ > (logN/N) 1 / 2 )) = 0(N~ C ), where A > is some constant, de- 
pending only on c, a and /(£<*). Moreover, smoothness conditions imply that 
su Pyei a (A) Ai 7 ) c -i,Af-2(y) = 0(N _1 ) as N — > oo. Thus, the last expression reduces 
to 



(A.8) 



N 



—oo J — oo 



G 1 (x)d(AF k ^ N ^ 2 (x))+ / M(x)d(AF, 



"fc-l,iV-2 



(*)) 



+ 



1 2 



H 1 (x)d(AF k _ ltN _ 2 (x)) 



dF(y)dF{z) +o(N- 3 ), 
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as TV — > oo. Consider the integrand in (A. 8) and note that if I a (A) C (— oo,y), then 
the integrand equals to [E(Gi(X k _ 2 :N-2) - Gi(X k ^, N ^ 2 ))\ 2 + o(N- 2 ) = j^jzj^ + 
o(N~ 2 ), and the corresponding part of the integral in (A. 8) (in the domain where 
Y = min(Ai, A 2 ) > £ a ) equals to j N~ 3 +o(N~ 3 ). Arguing similarly for the cases 
I a (A) C (y,z) and I a (A) C (z, +00) (the cases ?/ 6 / a (^4) or z G ^«(^4) are negligible) 
we obtain that the quantity (A. 8), and hence the first term at the r.h.s. in (A. 7), equals 

to (rM- + + 1 7€f) A'- 3 + °(A'- 3 ) = iV- + o(iV-). SimiWy 

for the second term at the r.h.s. of (A. 7) we get ^-j^^-N~ 3 + o(N~ 3 ), and for the 
third one we obtain — 

2 f(^)f(t) N ~ 3 + °( Ar ~ 3 )- Together these results give us 

(AO) F(T ^_ N -z( ^{l-a? o a 2 (l-/3) 2 /3 2 (l-/3) 2 \ 3 
(A9) E(T N ( lj2 )) —N ^-^^-2 Mm - )+ ^^ r ) + o(N ) 

as — )■ 00. The relations (A. 5), (A. 6) and (A. 9) together imply (A. 4) and the lemma 
is proved. □ 
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